Difference based Non-linear Fractal Image Compression

Region-based fractal image compression

A fractal coder partitions an image into blocks that are coded via self-references to other parts of the image itself. We present a fractal coder that derives highly image-adaptive partitions and corresponding fractal codes in a time-efficient manner using a region-merging approach. The proposed merging strategy leads to improved rate-distortion performance compared to previously reported pure ...

Genetic Algorithm based Fractal Image Compression

Fractal Image Compression is a lossy compression technique that has been developed in the early 1990s. Fractal image compression explores the self-similarity property of a natural image and utilizes the partitioned iterated function system (PIFS) to encode it. The fractal image compression problem had three major requirements: speeding up the compression algorithm, improving image quality and i...

Region-Based Fractal Compression for Still Image

Rate-Distortion Based Fractal Image Compression

In fractal image compression a contractive affine mapping whose fixed point is an approximation to the original image has to be determined. Usually, this mapping is found in a heuristic way. In this paper, we discuss rate-distortion based fractal image coding where the code corresponding to the mapping is optimal in the sense that it guarantees the lowest collage error (distortion between the o...

Fractal image compression with region-based functionality

Region-based functionality offered by the MPEG-4 video compression standard is also appealing for still images, for example to permit object-based queries of a still-image database. A popular method for still-image compression is fractal coding. However, traditional fractal image coding uses rectangular range and domain blocks. Although new schemes have been proposed that merge small blocks int...